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Abstract. We prove part of a conjecture of Borwein and Choi concerning an es- 
timate on the square of the number of solutions to n = x' 2 + Ny 2 for a squarefree 
integer N. 



1. Introduction 

We consider the positive definite quadratic form Q(x,y) = x 2 + Ny 2 for a squarefree 
integer N. Let r 2 .N( n ) denote the number of solutions to n = Q(x,y) (counting signs 
and order). In this note, we estimate 

r 2,N(n) 2 . 

n<x 

A positive squarefree integer N is called solvable if x 2 + Ny 2 has one form per genus. 
Note that this means the class number of the form class group of discriminant — 47V 
equals the number of genera, 2*, where t is the number of distinct prime factors of N. 
Concerning ra,jv(Ti), Borwein and Choi [2] proved the following: 

Theorem 1.1. Let N be a solvable squarefree integer. Let x > 1 and e > 0. We have 
J2 r ^(nf = ^( J] -^){xlogx + a(N)x)+0(N* + 'xi+*) 

n<x p\2N 

where the product is over all primes dividing 2N and 



AN) 7T 



p\2N ■ 

where 7 is the Euler-Mascheroni constant and L(X, X-4JV") * s the L-function corresponding 
to the quadratic character mod —47V. 

Based on this result, Borwein and Choi posed the following: 

Conjecture 1.2. For any squarefree N, 

n<x p\2N 

Our main result is the following. 

Theorem 1.3. Let Q(x, y) = x 2 + Ny 2 for a squarefree integer N with —N ^ 1 mod 4. 
Let r2,N(n) denote the number of solutions to n — Q(x,y) (counting signs and order). 
Then 

e r2 ^ 2 - |f( n ^fi) xi ° gx - 

n<x p\2N 



2000 Mathematics Subject Classification. Primary 11E25, 11E45. 



2 



RAM MURTY AND ROBERT OSBURN 



2. Preliminaries 

We first discuss two key estimates and a result of Kronecker on genus characters. 
Then using Kronecker's result, we prove a proposition relating genus characters to poles 
of the Rankin-Sclbcrg convolution of L-functions. The first estimate is a recent result of 
Kiihleitner and Nowak namely 

Theorem 2.1. Let a(n) be an arithmetic function satisfying a{n) <C n e for every e > 0, 
with a Dirichlet series 

[ > n' (C(2 S ))" 1 (Cx(2 S ))^ 1 ' 

where 5R(s) > 1 and Ck{s) is the Dedekind zeta function of some quadratic number field 
K, G(s) is holomorphic and bounded in some half plane 5R(s) > 8, 9 < ^, and mi, m 2 
are nonnegative integers. Then for x large, 

J2 a ( n ) = Res s=1 (F(s)—) +O(x5(logx) 3 (loglogx) mi+m2 ) 

n<x 

= Ax log x + Bx + 0(x^ (log x) 3 (log log x ) mi+m2 ) 
where A and B are computable constants. 

For an arbitrary quadratic number field K with discriminant dx, let Ok denote the 
ring of integers in K, and J"K-(n) the number of integral ideals X in Ok of norm N(T) = n. 
From (4.1) in |T2], we have 

£<r^M|i n(1+p -,-, 

n=l 71 p\d K 

Applying Theorem 2.1 with m\ = 1 and m 2 = 0, we obtain 

Corollary 2.2. For any quadratic field K of discriminant dK and x large, 
^2(ri<(n)) 2 = Aixlogx + B\x + 0(x s (log x) 3 log log x), 

with A\ — -^L(l,Xd K ) 2 Y\_ — ^~"T an( ^ ^ 1 = Aia(N) with a(N) as in Theorem 1.1. 
p\d K 

The second estimate is a classical result of Rankin 16 and Selberg J7| which estimates 

00 

the size of Fourier coefficients of a modular form. Specifically, if f{z) — a(n)e 27rmz is 

n=l 

a nonzero cusp form of weight k on ro(iV), then 

Y,Hn)\ 2 = a{f,f)x k + 0{x k -i) 

where a > is an absolute constant and (/, /) is the Petersson scalar product. In 
particular, if / is a cusp form of weig ht 1, then ^ \ a ( n )\ 2 = °( x )- 0ne 

can adapt their 

n<x 

result to say the following. Given two cusp forms of weight k on a suitable congruence 

00 00 

subgroup of T = SL 2 (Z), say f(z) = ^ a(n)e 2mz and g(z) = ^ b(n)e 2mnz , then 



a(n)b(n)n 1 - k = Ax + 0(x*) 



n < x 
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where A is a constant. In particular, if / and g are cusp forms of weight 1, then 
5^ a(n)b(nj = 0(x). 

We will also use a result of Kronecker on genus characters. Let us first explain some 
terminology. Let K = Q(s/d) be a quadratic field of discriminant djc- (Lk is said to be 
a prime discriminant if it only has one prime factor. Thus it must be of the form: —4, 
±8, ±p = 1 mod 4 for an odd prime p. Every discriminant can be written uniquely as 
a product of prime discriminants, say cLk = Pi ■ ■ ■ Pk- Here k denotes the number of 
distinct prime factors of dpc- Thus dx can be written as a product of two discriminants, 
say da = D1D2 in 2 fc ~ 1 distinct ways (excluding order). Now, for any such decomposition 
we define a character xd 1 ,d 2 on ideals by 

XD 2 (Np) ifpf£>2 

where Xd(n-) is the Kronecker symbol. This is well defined on prime ideals because 
Xd(No) = 1 if (a, D) = 1. xd 1 .d 2 extends to all fractional ideals by multiplicativity. 
Hence we have 

XD U D 2 ■ I -> {±1} 

where / is the group of nonzero fractional ideals of Ok- Thus XD t ,D 2 has order two, 
except for the trivial character corresponding to dx = dx • 1 = 1 • dx- Every such 
character xdx,d 2 is called the genus character of discriminant dx- As these are different 
for distinct factorizations of dx (into a product of two discriminants), we have 2 k ~ 1 genus 
characters. Kronecker's theorem (see Theorem 12.7 in IT) is as follows. 

Theorem 2.3. The L- function of K associated with the genus character XD t ,D 2 factors 
into the Dirichlet L-functions, 

L(s,xd u d 2 ) = L{s,xd 1 )L{s,xd 2 )- 

Let K = Q(y— N), N squarefree, / as above, and P the subgroup of / of principal 
ideals. For a non-zero integral ideal m of Ok, define 

J(m) = {ael: (a,m) = 1} 
P{m) = {(a) e P : a = 1 mod m}. 
A group homomorphism x '■ Im ~ *• S 1 is an ideal class character if it is trivial on -P(m), 

i.e. 

X«o» = 1 

for a = 1 mod m. Thus an ideal class character is a character on the ray class group 
I(m)/P(m). Taking the trivial modulus m = 1, we obtain a character on the ideal class 
group of K. Note that for K = Q(s/—N) a genus character is an ideal class character of 
order at most two. 

Let us also recall the notion of the Rankin-Selberg convolution of two L-functions. For 
squarefree N, consider two ideal class characters xi, Xi f° r QW~ N) and their associated 
Hecke L-series 

Xi{n) 



OO 



L (s,xi) , 

* — ' n* 

n=l 

00 / \ 

n=l 

which converge absolutely in some right half-plane. We form the convolution L-series by 
multiplying the coefficients, 
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X1NX2W 



n=l 

The following result describes a relationship between genus characters x an d the orders 
of poles of L(s, x <S> %)■ Precisely, 

Proposition 2.4. Let x be an ideal class character o/Q(V— ~N), —N ^ 1 mod 4, and 

L(s, x) the associated Hecke L-series. Then ^isa genus character if and only if L(s, x®X) 
has a double pole at s = 1 . 



Proof. Suppose Xd%.d 2 is a genus character of discriminant — 47V, and L(s,xdi.d 2 ) 
bj{n) 
n s 



Y, -^- ByTheor em 2.3 and Exercise 1.2.8 in ^3] (see the solution), we have 
h{nf _ L(s,x 2 Di )L{s,x 2 D2 )L(s,xd 1 Xd 2 ) 2 



n=l 



E 



Note that 



and 



We have 



p\Di 

L( S ,x 2 D2 )=((s)- na-^)- 

p\D 2 

L(s,xd 1 Xd 2 ) 2 = L(s,x-4n) 2 , 



L(2s,x 2 DlX l 2 )=C(2s)- [] (!-^ 2S )- 

p\D 1 D 2 



h{n) C(s) L( Si x-4n) 2 tt h - s ,-! 
^ n s C(2s) > 

and thus a double pole at s = 1. 

Conversely, let x be an ideal class character of K = Q(\/— AT) and suppose L(s, X® x) 
has a double pole at s = 1. Now x is an automorphic form on GLi(Ax). By automorphic 
induction (see pQ), x is mapped to 7r, a cuspidal automorphic representation of GL2(Aq). 
Note that 7r is reducible as, otherwise, L{s,tt® tt) has a simple pole at s = 1 (1], page 
200). As AT is a quadratic extension of Q, we must have tt = xi + X2 where Xi are 
Dirichlet characters. As L(s, x) = £(s, n) (see P) and thus L(s, x 8> x) — ^( s ; tt ® tt), 

w ^ n w „ s i(s,X?)i(s,x^)i(s,xiX2) 2 

L(s,7r®7r) =L(s,x®x) = T(l) -2-2X • 

M zs i X1X2; 

Now L(s, x <8 x) nas a double pole at s = 1 if and only if either xi = X2j X2 7^ 1; an d 
Xi 7^ 1 or Xi = 1, X2 — 1; an< i X1X2 7^ 1- The latter implies x is a genus character. We 
now need to show that the former also implies that x is a genus character. Note that 



N( P y 
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and 

Xi(f>)\ -1 TT A. Xa(p) 



L(-, X1+X9) =n i-^ n 



p° / \ p" 



As L(s, x) = L{s, 7r) and L(s, 7r) = L(s, xi + X2), we compare Euler factors to get 

if p is inert in K 



Xiip) +X2(p) = 



x(p) + X(P) if P splits in K. 



For p inert in K, this yields Xi{p) — ~X2(p) an d so Xa(p) = Xi(p) = — X2(j?) which 
implies xlG 3 ) = — 1 and so X2(p) — =ti- Now consider the following equation whose sum 
sieves the inert primes 



\ E (i-(^))x5<w~*>. 



2 



Here tt(x) is the number of primes between 1 and x. Thus 

\ E Xl(p)-i E (=^)x&) = -*(*) 



p prime p prime 

7- 1. . vvi.. L uaxi 1 in 1j.1v [H unr mriu iisniinu. 

•-4AT\ 



As X2 7^ 1j we have by the prime ideal theorem, X2O 5 ) = °( 7r ( a; )) and so 



This implies ^— |^xl(p) — 1- If P splits in If, then xi(p) = 1 an d so X2(f>) = ±1- A 
similar argument works for Xi and so we also have Xiip) = il if P splits in K. 

Again comparing the Euler factors in L(s,x) and L(s, it), the values of x(p) must 
coincide with the values of Xi(p) and X2{p), that is, x(p) = ±1- Now x(p) = x([p]) where 
[p] is the class of p in the ideal class group of K . By the analog of Dirichlct's theorem for 
ideal class characters, we know that in each ideal class £ there are infinitely many prime 
ideals which split. Thus x(£) = il and hence is of order 2. This implies x is a genus 
character. 

□ 

Remark 2.5. By Proposition 2.4, if x is a non-genus character, then L(s,x<8> x) has at 
most a simple pole at s = 1. 

3. Proof of Theorem 1.3 

Proof. As —N ^ 1 mod 4, the discriminant of K — Q(y/—N) is — 4A. We also assume 
that t is the number of distinct prime factors of N and so the discriminant — 4A has t + 1 
distinct prime factors. 

Given the quadratic form Q(x, y) — x 2 + Ay 2 , we consider the associated Epstein zeta 
function (see jZj, Q2], QU, or PU) 

t M = V 1 = v r2 > N ( n ) 

x,y^0 y y ; n=l 



6 



RAM MURTY AND ROBERT OSBURN 



for SR(s) > 1. Now for K — Q(s/—N), we have Dedekind's zeta function 

1 °° 
'-^ N(a) n s 

a v ' n=l 

where the sum is over all nonzero ideals a of Ok- We now split up C,k (s), according to 
the classes Ci of the ideal class group C(K), into the partial zeta functions (see page 458 

of m) 



AT(a) s 



so that (k(s) = J]] Cci(s) where h is the class number of K. In our case K = Q(y/—N) 



i=0 



is an imaginary quadratic field and so by 6 (Theorem 7.7, page 137), we may write 



h-l 



i=0 



where Qj is a class in the form class group. Note that in this context, Q(x,y) corresponds 
to the trivial class Co in C(K) and so Cc ( s ) — (Q(x.y)( s )- Now let \ be an ideal class 
character and consider the Hecke L-function for namely 



x(q) 
N( a y 



where a again runs over all nonzero ideals of Ok- We may now rewrite the Hecke L- 
function as 



h-l 



i=0 

And so summing over all ideal class characters of C(K), we have 

h-l 

X(ca)x(ci))- 



The inner sum is nonzero precisely when i = 0. As x( c o) = 1 we have Cc ( s ) = 

£$>(*,X). Thus 

x 

C co (s) = i(L(«,Xo) + i(*,Xi) + ---+i(»,X>.-i)). 

As xo is the trivial character, L(s, xo) — Ck( s )- We now compare n th coefficients, yielding 

r2,N{n) = \{a n + bi(n) H h &/j_i(n)) 

where a n is the number of integral ideals of Ok of norm n and the bi's are coefficients of 
weight 1 cusp forms (see the classical work of Hecke [3], ^U] or From the modern 
perspective, this is straightforward. Each L(s,Xi), X < i < h — X, can be viewed as an 
automorphic L-function of GL\(Kk) and by automorphic induction (see £Q) they are 
essentially Mellin transforms of (holomorphic) cusp forms, in the classical sense. We now 
have 
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^ r 2 ,N(nf = -J ^ ^ a n 2 + ^ bi(n) 2 + 2 ^ a„6 4 (n) + ^ bi(ri)bj(n) 

n<x n<x i i i^j 

n<x n<x n<x 



By the Rankin-Selberg estimate, 2 a n ^(n), bi(n)bj(n) are equal to O(x). By 
Corollary 2.2, 

^^« n 2 = ^■(Aia;logx + Bia; + C'(a;5(loga;) 3 logloga;)). 
We now must estimate &i(n) 2 . Let us now assume that the hrst 2* — 1 terms arise 

i 

n<x 

from L-functions associated to genus characters. By Proposition 2.4 and Nowak's proof 
of Theorem 2.1 (which uses Perron's formula and the residue theorem), we obtain 

bi(n) 2 = ^lixlogx + B\x + 0{x) 

n<_x 

with A\ and B\ as in Corollary 2.2. As this estimate holds for each i such that 1 < i < 
2* — 1, the term Aixlogx appears 2* times in the estimate of r2,N(n) 2 . By Remark 

n<x 

2.5, the remaining terms bi(n) 2 for 2* — 1 < i < h — 1 are all O(x). Thus 

n<x 

E^wN 2 = p[(2*Ai(i, X _ 4W ) 2 J] ^_) x lo g x + 0(x)] +0(x). 

n<x 77 p\2N P 

By (4.11) in [8] (or equation (8), page 171 in 0), we have L(1,x-4n) = and so 



E r 2Jv(n) 2 = ^( Y[ -^-)x\ogx + 0{x). 



iVV J-J- n+ 1 

n<a; p\2N 

The result then follows. 

□ 

Remark 3.1. It should be possible to obtain the second term in the asymptotic formula. 
By a careful application of the Rankin-Selberg method, one should obtain an error term 
of the form 0(x e ) with 9 < 1. The remaining case —N=l mod 4 requires more subtle 
analysis due to the fact that for K = Q(^/—N), N] is not the maximal order of K. 

It involves the study of L-series attached to orders. Using the techniques in and |12|. 
we will take this and sharper error terms up in some detail in a forthcoming paper. 
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